Three unassociated tooth fragments of the hybodont shark, Polyacrodus sp., were recovered from a quarry in the Kiowa Formation (Lower Cretaceous, Albian), McPherson County, Kansas, in June of 2003. The teeth of this shark represent a new record for the poorly known vertebrate marine paleofauna of the Kiowa. The fragments were discovered in association with the teeth of another hybodont, two lamniform sharks, a ray, and a pycnodont fish; a turtle vertebra; a plesiosaur tooth fragment; and bone, osteoscute, and tooth fragments of crocodilians. The teeth are the first recognized occurrence of “Polyacrodus” in Kansas, and further document the diversity of this near-shore paleofauna in the Western Interior Sea during the Early Cretaceous.